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ABSTRACT 


A  BAHADUR  REPRESENTATION  FOR  QUANTILES  OF 
EMPIRICAL  DF'S  OF  GENERALIZED  U-STATISTIC  STRUCTURE 

A  wide  class  of  c-sample  statistics  can  be  represented  conveniently 
as  quantiles  of  a  nonclassical  empirical  df  having  the  structure  of  a 
generalized  U-statistic.  A  key  tool  in  studying  classical  quantiles 
has  been  the  Bahadur  representation.  This  paper  provides  a  suitable 
extension  of  that  tool  to  the  generalized  setting.  As  auxiliary 
lemmas,  some  new  results  for  generalized  U-statistics  are  developed. 
Also,  some  further  results  for  empirical  df's  of  generalized 
U-statistic  structure  and  their  corresponding  quantiles  are  provided. 


ams  1980  subject  classifications :  Primary  60F15,  Secondary  62E20 

Key  words  and  phrases \  empirical  distributions ,’  quantiles ,  Bahadur 
representation,0 nonparame trie  estimati6rT,~  probability  inequalities, 
U-statistics 


1.  Introduction 


Consider  c  independent  collections  of  independent  observations 


tx}1* 


x (i)  \  { x 

* ' An^  /#•••* I*!  / • 


, X  }  taken  from  df’s  F  , ...,F  , 

n  iti 

c 


respectively.  (More  generally,  the  XV  s  may  be  random  elements  of 
an  arbitrary  space.)  Let  also  a  "kernel" 


u 

F 


h(xj^  , .  .  .  ,  x  ^  ^  ;  .  .  .  ;  x  i  C  ^  ,...,x^C^) 


m 


m 


m.  +  . .  . +in 
1  c 


mapping  IR  *  to  IR  be  given,  put  F  =  (F^^,...,F^C^),  and  denote 


by  H  the  df  of  h(X. 
F  -L 


(1) 


.  , X  ;  .  .  . ;  X.c  , .  .  .  ,X  ).  An  empirical  df 
m.  1  rn 

1  c 


for  estimation  of  Hp  is  given,  assuming  n^  >  m^,...,nc  >  mc,  by 

(1)  v(l)  .  .  v(c) 


(1.1)  Hn(y)  =  [ 


"  (ni)(m  ,l'1  [HhiX^M.-.x!1'  ;...;...,X|C;  )  <  y  > , 

j=l  J  1  j  11  lm.  cm 

i  c 


y  €5* 


where  n  =  (n  n  )  and  the  sum  is  taken  over  all  (n . )  ,  .  =  n .  (n .  -  1)  . .  .• 

1  c  3  (iik)  33'. 


(n.  -m.+l)  m. -tuples  (i. i.  )  of  distinct  elements  from 
3  3  3  ^  3l'  3raj 


{ 1 / . . . , n j ) ,  1  <  j  <  c. 


A  wide  class  of  parameters  of  F  may  be  conveniently  represented 
as  T  (H  ) ,  for  some  choice  of  kernel  h  and  for  T(*)  a  suitable  functional 

r 

defined  on  df’s.  Such  parameters  may  be  estimated  naturally  by  T(Hn>. 
For  the  one-sample  case  (c=l) ,  such  an  approach  was  introduced  by 
Serf ling  (1984)  and  asymptotic  normality  results  for  T(Hn)  were 
established  for  T(*)  an  l- functional .  Further  such  results  were 
given  by  Janssen,  Serf ling  and  Veraverbeke  (1984)  for  T(*)  a  more 
general  type  of  L-f unctional . 


Here  we  confine  attention  to  the  important  special  case  of  guantile 


-1 


L-functionals  and  thus  to  parameters  of  the  form  =  Hp  (p)  and  their 


-1 


corresponding  estimators  £  =  (p)  ,  0  <  p  <  1.  For  the  case  c=l 


and  the  kernel  h(x)  =  x,  this  reduces  to  estimation  of  the  quantiles 
of  F  by  the  usual  sample  quantiles.  For  c=l  and  the  kernel 


h(x  . .  ,x  )  =  m  1 (x.  +  . . ,+x  ) ,  we  have  £,  = 

x  m  j.  m  ,  n 


=  median 


-1 


{m  (Xi  +...+  Xi  ),  1  <  i.  <  ...  <  i  <  n},  which  is  a  generalized  Hodges - 
1  m  J  11 


Lehmann  location  estimator ,  the  classical  Hodges— Lehmann  estimator 
corresponding  to  m=2  and  the  usual  sample  median  corresponding  to  m=l. 
For  the  case  c=l  and  h(x^,X2)  -  |x^-X2l»  is  a  spread  parameter 
discussed  by  Bickel  and  Lehmann  (1979).  For  the  case  c=2,  the  kernel 
h(xj^;x|2^)  =  x^2^1  -  x{1^  yields  the  classical  two-sample  Hodges- 
Lehmann  shift  estimator  (Hodges  and  Lehmann,  1963) ,  while  kernels 
such  as  (x^  +  x2  >  ~  +  x2  '  yield  competing  estimators 

currently  under  investigation  in  the  literature.  Finally,  as  a  general 
c-sample  problem,  let  us  consider  nonparametric  analysis  of  variance , 


(j) 


where  we  have  F  J  (x)  =  F(x-y^),l  <  j  <  c,  for  some  unknown  df  F,  and 

c 


it  is  of  interest  to  estimate  parameters  of  the  form  0  =  d^p^, 


For  the  case  that  0  is  a  contrast  (£  d.  =  0) ,  Lehmann  (1963)  expressed 
C  „C 


0  in  the  form  1  ai  j  y  j  )  for  appropriate  constants  a.^  and 

proposed  the  estimator  0  =  H  a.,  medfx^1*  -  l<k<n.,l<£<n.}. 

An  interesting  literature  has  developed  surrounding  this  approach, 
but  heretofore  the  following  very  natural  estimator  has  not  received 
consideration: 


=  median!  £  d.xf-^:  1  <  i.  <  n.,1  <  j  <  c}, 


(1.2) 


However,  this  estimator  falls  conveniently  into  the  framework 

formulated  above:  with  kernel  h(x, ^ ;x|2^ ; . • . ;x|c^)  =  7  d.xf-^, 

1  1  1  i=l  3  1 

-1  -  J 
we  have  0  =  5,  =  (h)  and  0  =  5 ,  „  =  H  (*3).  Moreover,  we  need 

*5  r  ,  n  n 

not  require  0  to  be  a  contrast  in  order  to  formulate  and  handle  this 
estimator.  (A  study  of  this  estimator  is  currently  in  progress 
jointly  with  David  Draper.) 

In  the  case  of  the  classical  sample  quantiles  (c  =  l,h(x)  =  x)  , 

a  key  role  in  obtaining  properties  of  has  been  played  by  the 

so-called  Bahadur  representation  whereby  5pn  may  be  approximated  by 

-3/4  3/4 

a  sample  mean  within  an  error  0(n  '  (log  n)  )  almost  surely  (see 

Bahadur  (1966),  Serf ling  (1980)).  For  the  case  c=l  and  arbitrary 

kernel  h(x^,...,x  ),  this  has  been  extended  by  Choudhury  and 

Serf ling  (1985)  and  applied  to  obtain  nonparametric  sequential 

fixed-width  confidence  interval  procedures  for  estimation  of 

parameters  5  =  ^(p).  (This  development  also  extended  work  of 

p  r 

Geertsema  (1970)  which  treated  the  cases  c=l,h(x)  =x  and 
c=2,h(x-^,x2)  =  !s(Xjl  +  x2).)  For  m  >  1,  the  extended  Bahadur 
representation  approximates  5^n  by  a  u-statistic  (Hoeffding  (1948) ; 
Serfling  (1980)). 

The  present  paper  develops  a  Bahadur  representation  for  5  in 
the  general  c-sample  case.  For  c  >  1,  the  approximating  term  is  a 
generalized  u-statistic ,  which  comes  about  because,  for  each  fixed 
y  6  IR,  the  random  variable  Hn(y)  given  by  (1.1)  is  itself  a  generalized 
U-statistic  (Lehmann  (1951);  Serfling  (1980)). 

Our  treatment  requires  some  new  basic  results  for  arbitrary 
generalized  U-statistics ,  which  are  presented  in  Section  2.  Our 


Bahadur  representation  theorem  is  developed  in  Section  3,  along 
with  an  auxiliary  lemma,  of  independent  interest,  giving  an 
exponential  probability  inequality  for  a  quantile  of  an  empirical 
df  of  generalized  U-statistic  structure,  i.e.,  for  f;  .  Some  further 
results  on  the  quantile  process  {Hn  1(p)  -  Hp  ^(p),0  <  p  <  1}  are 
provided  in  Section  4,  where  also  we  give  some  basic  convergence 
results  for  H  (y)  and  H  1  (p)  as  min  (n,  , .  . .  ,n  )  -* 

XI  1 1  X  v 

2 .  A  representation  and  some  probability  inequalities  for 
generalized  U-statistics 

As  noted  in  Section  1,  the  statistic  defined  by  (1.1)  is  a 
special  case  of  "generalized  U-statistic,"  which  is  defined  in 
general  as  follows.  Given  c  samples  and  a  kernel  h  as  in  Section  1, 
the  corresponding  generalized  U-statistic  is  given  by 


(2.1) 


Un  = 


(nj>(» 


J'1  l  h. 
y 


yd) 

•  •  f  A  > 

dm., 


,xfc)  ) 

cm_ 

c 


We  can  represent  Un  as  an  average  of  (dependent)  averages  of 
i.i.d.  r.v.'s.  Let  kn  =  min{  [n^/rn-^]  , .  . . ,  [nc/mc]  }  ,  where  [•)  denotes 
greatest  integer  part.  Define  the  function 


-5- 


Let  y  denote  summation  over  all  IT  (n -  1 )  within-block  permutations 
p  i=l  1 

'  *  *  * '  -^cl ' '  '  *  '  -^cn  ^  ®  ^  (!/•••!  . . . ; 1 , . . . ,nc)  and  y  denote 

"l  c 

summation  as  in  (2.1).  Then  we  easily  have 


n 


’ll 


In, 


cl 


'cn 


=  k 


n 


n  (n.-m.)!  [hfx!1*, - - - ?• 

i=l  1  1  J  X11  lm. 


,x<C>  ) 
cm 

c 


and  thus 


(2.2)  U  = 


n 


c 

n  (n.!) 
i=l  x 


-1  y  wxj15 . xi1) 


'ii 


'in, 


-v  (c) 

•  •  •  #  A  ^  >  •  • 
^cl 


,x 


(C) 


'cn 


c 

This  expresses  U  as  an  average  of  J1  ( n  -  I )  terms,  each  of  which  is 

-  i=l 

itself  an  average  of  kn  i.i.d.  random  variables.  This  type  of 
representation  was  introduced  in  the  one-sample  case  by  Hoeffding 
(1963)  for  the  purpose  of  developing  probability  inequalities  for 
U-statistics .  We  shall  apply  (2.2)  in  similar  fashion. 

LEMMA  2.1.  Let  the  kernel  h  have  finite  moment-generating 


f  unct i on , 


sh(xf1) 

X11 


,X 


(c) 


) 


cm  ><“,0<s<s, 


tp.  (s) 


E 


<  “ . 


■  I  ■  !  ■  l  H  ■  ■  i^L  »  L'  ty  T7  I  TT^T  CT  ^  ■ 


-  *.-■  ■v  ■". '  "V 


Then 


sU  k 

(2.3)  E  (e  <<!>*,' (s/k  )  ,  0  <  s  <  s  k  . 

F  —  n  n  —  -On 


I 

I 

i 

[ 

I 

i 


PROOF.  Applying  the  representation  formula  (2.2)  and  Jensen's 
inequality,  we  have 


Q 

[  n  (n - ! ) ]  1  l  (exp  swfxf1^ 
i=l  p  311 


,X<C)  )}. 
Jcn 

c 


Now  taking  expectations  and  applying  the  independence  of  the  terms  in 
any  particular  w-sum,  we  obtain  (2.3).  [] 

THEOREM  2.1.  Let  the  kernel  h  be  bounded :  a  <  h  <  b.  Put 
2 

P  -  Eph  and  a  =  Varph.  Then,  for  t  >  0  and  k  >  1, 

-2k  t2/b-a)2 

(2.4)  p{Un  -  p  >  t}  <  e  - 

and 

~k  t2/2 [ o  2+ (b-p ) t/3 ] 

(2.5)  P(Un  -  p  >  t}  <  e  " 


PROOF.  Follow  exactly  the  proof  of  Theorem  5.6. 1A  of  Serf ling 
(1980).  [] 


3 .  A  probability  inequality  for  quantiles  and  a  Bahadur 
representation  theorem 

We  first  establish  for  6  an  exponential  probability  inequality 


analogous  to  that  for  classical  sample  quantiles  given  by  Theorem  2.3.2 
of  Serfling  (1980). 

THEOREM  3.1.  Let  0  <  p  <  1.  Suppose  that  £p  is  the  unique 
solution  y  of  Hp  (y- )  <  p  <  Hp(y).  Then,  for  every  e  >  0, 

-2k  6  2 

(3-D  P{  f^pn  "  Cpl  >  £}  ^  2e  '  '  » 

where  6  £  =  min  (HpUp+e)  -  p ,  p  -  Hp  ( £  -  e  )  }  and 
kn  =  min{  [n-j/n^]  , .  .  •  ,  [nc/mc]  } . 

PROOF.  Let  e  >  0  and  write 


PC  |  C 


pn 


}  =  P  U 


pn 


+  P(C 


pn 


-  e} 


Now 


p{«pn  >  5p  +  e}  =  P{p  "  Hn(*p  +  e)} 


=  P{H?(Cp  +  e)  -  HpUp  +  c)  >  6leJ, 


where  H  =  1-H  ,  H  =  1  -  H  ,  and  6  =  H  ( £  +  e )  -  p .  Note  that  H 

r  rn  ii  x  E  r  p  n 

is  a  generalized  U-statistic  based  on  the  kernel  l{h(.)  >  y},  so  that 

by  Theorem  2.1,  formula  (2.4),  we  have 


pu 


-2kn6 


2 

le 


>  l  +  z  }  <  e 


Similarly  we  obtain,  with  62^  =  P  -  Hp(C  ~e) 


P{£.  <  £  -  e  }  <  e 

pn  p  - 


-2k  6: 
n  2e 


Thus  (3.1)  follows.  Q 


The  next  result  gives  conditions  under  which  £  lies  within  a 

3  pn 


suitably  small  neighborhood  of  £p  for  all  n  "sufficiently  large",  wp  1. 


The  case  c=l,h(x)  =  x,  was  given  as  Lemma  2.5.4B  of  Serfling  (1980) 
and  the  case  c=l,h(x)  arbitrary,  as  Lemma  3.1  of  Choudhury  and 
Serfling  (1985). 


DEFINITION.  An  array  {(n,,...,n  )}  c.  (1,2,...}C  satisfies 
Condition  A  if 


(3.2) 


log  max (n^, . . . ,nc) 


min  (n^, . . . ,nc) 


+  0  as  min  (n^,  .  .  .  ,nc)  -»• 


(This  is  trivially  satisfied  in  the  case  c=l  and  in  general  is  not  very 


(A) 

restrictive.)  The  notation  "min  (n^ ,  .  .  .  ,  nc)  ■*  •  shall  denote 


restriction  under  Condition  A. 


LEMMA  3.1.  Let  0  <  p  <  1.  Suppose  that  H„  is  differentiable  at 


v", 


f,_,  with  H'  (F  )  =  h_(£  )  >  0.  Then,  under  Condition  A,  with  probability  1 

p  r  p  r  p 


(3.3) 


2 ( log  n^ . . . n  j 

1  -  C_|  <  - r - r  for  min  (n.  ,  .  .  .  ,  n  )  sufficiently  largdi 

pn  -L  c 


hfr  )k 
F  ^p  n 


PROOF.  Define  6  as  in  Theorem  3.1  and  let  e  be  given  by 


(3.4) 


2  (log  r^.  .  .nc) 

E?  "vvC 


Then,  by  a  routine  argument  (as  in  Serfling  (1980) ,  p.  96) ,  we  obtain 


2kn6£  >  2  log  n2n2...nc>  for  en  sufficiently  small. 


Hence,  by  Theorem  3.1, 


.  A  __  ^ 

p{|£pn-5p|  >  <  2(n1-..nc)  ,  for  en  sufficiently  small. 


Now,  by  Condition  A,  it  follows  that  +  0  as  min  (n^, . .  .  ,nc)  -+• 


Thus 


(3.5) 


y  pc  U  -  h  >  e  }  <  ®. 

L A  1  pn  sp'  n  ' 


where  ^denotes  summation  over  n  =  (n^,...,nc)  subject  to  Condition  A. 
Thus  (3.3)  follows  by  the  Borel-Cantelli  lemma.  Q 

The  next  lemma  plays  the  key  role  in  the  proof  of  our  Bahadur 
representation  theorem.  The  case  c=l,h(x)  is  due  to  Bahadur  (1966) 
(also  see  Serfling  (1980),  Lemma  2.5.4E)  and  the  case  c=l,h  arbitrary 
is  covered  by  Lemma  3.2  of  Choudhury  and  Serfling  (1985). 


LEMMA  3.2.  Let  0  <  p  <  1. 


Suppose  that  H’  is  bounded  in  a 
r 


neighborhood  of  £  with  )  =  hpU  )  >  °*  tet  be  an  array  of 


positive  constants  satisfying 
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r  V  --- 


r,jj  ^  a  ^ 


>  . 

I 


* 


—  lj  L 

ln  ~  CQ  ^  ^-09  n]_‘**nc)  >  as  min  ( 1^2  , ,  nc )  ■*■<*>  t 


for  some  constant  Cq  >  0.  Put 


pn  =  |y|“P  llHnUp  +  y)  -  HnV  -  1HP,5p  +  y>  -  HF(V,|. 


Then  with  probability  1 


1  a 


(3.6)  D_  =  nfk'3/4non  n  n  \3/4, 


pn 


-  °(kn  (log  n2» - nc)  ),  as  min (i^  , . . . ,nc) 


(A) 


fc.  . 


PROOF.  Our  approach  is  an  adaptation  of  the  proof  of  Lemma  2.5.4E 
of  Serfling  (1980) ,  to  which  one  may  refer  for  details  omitted  here. 
First,  let  us  note  that  Conditon  A  implies  that  an  -*■  0  as  min(nlf...,n  ) 
Let  ( k>n }  be  an  array  of  positive  integers  such  that 
^  c03cn^3'0^  nl*’’nc^  as  min  (n  ^  /  *  •  •  1  nc)  00 .  For  integers 
r  =  -bn,...,bn,  put 


n„  „  =  E  +  a  b  r , 
r ,  n  p  n  n 


“r , n  HF(nr+l,n)  ~  HF(nr,n^' 


and 


cn(y)  =  !Hn(y)  -  Hn(ep)J  -  [Hp  (y )  -  Hp  Up)  ] 


By  monotonicity  of  H  and  H  ,  we  have 

n  F 


-11- 


where 


K  =  max{  C  (n  )  :  -  b  <  r  <  b  } 
n  1  n  r,n  n  —  —  n 


and 


=  max  {a  :  -  b  <  r  <  b} . 
n  r,n  n  —  —  n 


Since  n  -  n_  _  =  a  b  1  ~  k  3//4,  we  have  by  the  Mean  Value  Theorem 

it i > n  r , n  n  n  n 

that 


(3.7) 


-1 


6n  i  "»b;‘  =UP  lhF(y)  I  “  0(Itn3/4)  ' 
ly  ^p(-an  _ 


(A) 


as  min (n  , . . ,n  ) 

i.  t* 


We  now  establish  that  with  probability  1 


(3.8)  K  =  0(k  3//4(log  n.  . . .  n  )  3/^4)  ,  min  (n,  , . . .  ,n 

xi  n  x  c  x  c 


For  this  it  suffices  by  the  Borel-Cantelli  Lemma  to  show  that 


(3.9) 


Lp{K  >  y  }  < 

Lh  n  -  n  ' 


“3/4  3/4 

where  y  =  c..k  (log  n. . . .n  )  ,  with  c.  a  positive  constant  to 


be  specified  below.  We  will  use 


p«.Mn):  l  P(|cn(r,r>n)|  »  ,n) 

n 


Now  C  (n  _)  is  seen  to  be  a  generalized  U-statistic  based  on  a 
n  Jr  i  n 

kernel  having  mean  0  and  variance  P  (1-P  ),  where 

r  ^  n  it  ,  n 

pr>n  =  n)  "  HF(5p)  |  .  Therefore,  by  Theorem  2.1,  relation 

(2.5),  we  have 


P{lCn<"r,n>l  1  V  <  2*  r'» 


where  (by  a  simple  analysis  as  in  Serfling  (1980)  ,  p.  99) 

C? 

Gr,n  -  8cQhF(5p)  (lo<3 

Uniformly  in  jr|  <  b  ,  for  min (n. , . . . ,n  )  sufficiently  large.  Thus, 

n  jl  c 

for  c^  chosen  sufficiently  large,  we  have 


PllCn(V,n>l  i  V  -  2(nl,---nc’ 


uniformly  in  jr|  <  bn,  and  hence 


p(Kn  >  Yn>  1  6bn  (n1...nc)“2  =  0  ( (nr  . .  nc)  3/2)  , 


for  min  (n-^, .  .  .  ,n  )  sufficiently  large.  Thus  (3.9)  follows  and  hence 
(3.8)  is  valid.  Combining  with  (3.7),  we  have  (3.6).  Q 


'WVW.1'  1  V«T.'U  »J>  '>'  ’J '.VV'.'  W-’-*.  ^ *•'  s  ■  •■  w.-  ».- 


We  now  are  prepared  to  establish  the  following  almost  sure 

approximation  of  5  by  a  generalized  U-statistic,  extending 

pn 

Bahadur  (1966) .  (Extension  for  the  case  c=l  is  given  in  Choudhury 
and  Serfling  (1985).) 

THEOREM  3.2.  Let  0  <  p  <  1.  Suppose  that  H„  is  twice 

r 

differentiable  at  E  ,  with  H_(E_)  =  h_(E_)  >  0.  Then 

p  t  p  t  p 


(3.10) 


P-HnUp) 


€pn  Cp  +  hF(?p)  +  Rn 


where  with  probability  1 


(3.11) 


Rn  =  O(kn3//4(log  n^ - nc)3//4),  mintn^ .  .  .  ,nc)  < 


PROOF.  Under  the  conditions  of  the  theorem,  we  may  apply  Lemma  3.1 
to  obtain 


-1. 


(3*12)  W  “  HF(V  =  hF(Cp)(5pn"  V  +  0(kn  log  nr*-nc)) 


(A) 

as  min  (n^ , . .  .  ,nc)  '•>  °°.  By  Lemma  3.2  and  again  appealing  to  Lemma  3.1, 
we  may  pass  from  (3.12)  to:  with  probability  1 

<3-13»  VV  '  “n'V  '  hFV,'pn-V  +  nr..nc)3/4). 


(A) 


as  min(n^, ...  ,nc)  Finally,  with  probability  1  we  have 


-14- 


■>  l«.  ■  q.  ij.  LI  IS  vw 


4.  Furthur  results 


Here  we  provide  a  useful  estimation  of  the  maximum  discrepancy 

between  £  and  £  over  an  interval  of  p  values  and  some  basic 
pn  p 

convergence  results  for  Hn(y)  and  |  . 

THEOREM  4.1.  Let  0  <  tfl  <  t^  <  1.  Suppose  that  H^,(y)  = 
hp(y)  >  A  >  0,y  €(Hp1(t0)  -e,HF1(t1)  + c) ,  for  some  c  >  0.  Then  with 
probability  1 


i-J: 


H  (£  )  =  p  +  0([  n  (n.)  ]-1)  =  p  +  00c”1),  which  with  (3.13)  yields 

n  P?  j=!  3  mj  5 

(3.10)  and  (3.12).  [] 


m 

,S  A  , 

r>."N 

ti>.y 

tvvw1 

.» “ 
S'*. 


■  *.V\ 


(4.1)  sup  | h”1  (t)  -  Kp^t)  |  =  0(k“lj  (log  nL- .  .nc)  )  ,min  (n1# . . .  ,nc)  ». 
t0<t<ti  -  -  - 


PROOF 


V  ~  c.  k-*3  (log  n....n  )’1 ,  with  c,  to  be  specified  later.  Partition 
n  in  i  c  l 

(tn,t.)  into  M  =  [2/a  ]  subintervals  each  of  length  <  a  :  tn  =  sn  < 


.  Let  an  -  c^k"*5  (log  nx - n^*5,  for  some  co  >  °'  and  let 


'O'  1 

s,  <  ...  <  s„  =  t. .  Then  we  have 
1  Ml 


n*  0 


*  *.* 
E 


(4.2)  sup  |H~1(t)  -  Hp1(t)|  <  max  -  HpX(sk)|  +  A~xan 


,-l 


-1, 


,-l 


,-1. 


t0<t<ti 


0<k<M 


By  Theorem  3.1  applied  to  | Hn  (sk)  -  Hp  ( sk ) | ,  we  have 
l  l  "2kn6n 

p{lHn  <sk)  -  HF  'sk} I  >  Yn}  -  2e  '  ' * 


L- 

V-' 

r’v 


with  6 2  =  max{Hp(Hp1  (sk)  +  Yn)  -  sk»sk  “  HF^HF1^Sk^  ~Yn^* 


-15- 


HF(y  ±  Yn}  “  HF(y)  I  -  A  Yr 


2  2  2 

so  that  6  >  A  y  •  Thus 

n  -  n 


;>££ 

\>v-v 


^4 


p{  max  |H  1(sk)  -  Hp1 (s  ) |  >  y  } 
0<k<M  -  K  t  k  ? 


i  ,5  pf lHn1<sk>  -  H;1(sk>l  >  V 


wj 


2  2 

,  -2k  Ay 
_  -1  n  n 
<  8a  e 
n 


£vv'. 


A2  2 

“I  _A  C1 

<  8a  (n, n_) 

-  n  I  c 


=  0( (n^. . .nc)  ) , 


if  we  take  c^  sufficiently  large.  It  follows  by  the  Borel-Cantelli 
lemma  that  with  probability  1 


max  |Hn1(sk)  -  Hp1(sk) | 


0<k<M 


=  0(yn),  min  (n1,  .  . .  ,nc) 


whence,  by  (4.2),  (4.1)  follows.  [] 

REMARK.  For  the  case  c=l.  Theorem  4.1  yields  with  probability  1 


(4.3) 


sup  |Hn1(t)  -  HF1(t)|  =  0  (n  ^(log  n)*5),  n 
t0<t<tl 


V.  *.  •*.  .  A/ -  • .  *  •. 

*•  J  'Jl  ***«*•»'  -»•*  -*  »  «  ^  ‘ 


/*’.**'  ■  v  *■ •  >  ‘V 


This  may  be  compared  with 


(4.4) 


sup 

t0<t<ti 


H^lt)  -  H^Ct)  |  -  Op(n  ’’)  , 


which  is  Lemma  4.2(b)  of  Janssen,  Serfling  and  Veraverbeke  (1984), 
given  assuming  in  addition  that  hp  be  Lipschitz  continuous  on  the 
interval  specified  in  Theorem  4.1.  [] 

We  now  give  some  basic  convergence  results  for  Hn(y)  and  |  . 

Recalling  that  for  each  fixed  y,Hn(y)  is  a  generalized  U-statistic, 
we  have  with  probability  1 


(4.5)  Hn  (y)  -*■  Hp  (y)  ,  min  (n1,  - . .  ,nc)  -*• 

by  an  SLLN  for  generalized  U-statistics  due  to  Sen (1977),  and  by 
Lehmann  (1951)  (or  Serfling  (1980))  we  have 


(4.6) 


[Hn(y)  ~  HF(y)3/°n  +  N  (0 , 1)  ,  min(nir .  .  .  ,nc)  », 


where  o  =\  mfc-./n.  and  are  certain  positive 

n  j=l  7  -*-3  3 

parameters  defined  in  terms  of  h  and  F.  We  note  that  (4.5)  and  (4.6) 
do  not  entail  Condition  A. 


For  £pnr  matters  are  somewhat  more  complicated.  One  approach 


is  to  utilize  our  Bahadur  representation  (Theorem  3.2)  to  approximate 


£  by  (a  linear  function  of)  the  generalized  U-statistic  H  (£  )  and 
pn  n  p 


simply  apply  (4.5)  and  (4.6).  For  strong  convergence,  this  approach 
immediately  yields  that  with  probability  1 


(4.7) 


l  +£,,  min(n,,...,n  ) 
pn  p  1  c  ' 


provided  that  H_  is  twice  differentiable  at  £  with  h„(£  )  >  0.  For 
r  P  *  P 


asymptotic  normality,  we  obtain  that 


(4.8) 


?P0  "  Ep  d  (A) 

VVV1  *  Nl0'1)'  min(nl . nc>  ’ 


3/4  -3/4 

since  trivially  o^k^'  (log  n^...nc)  -*■  «.  However,  both  (4.7)  and 

(4.8)  entail  Condition  A  and  second-order  differentiability  conditions 
on  Hp.  By  other  methods  avoiding  the  use  of  Theorem  3.2,  one  can 
obtain  (4.7)  and  (4.8)  under  slightly  milder  assumptions.  For  practical 
purposes,  however,  the  above  results  are  generally  satisfactory,  so 
we  shall  not  pursue  these  improvements  here. 
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